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, Abstract. In |T], the author generalized Ehrhart's idea (|2j) of counting lattice points in 

C ■ dilated rational polytopes: Given a rational polytope, that is, a polytope with rational ver- 

^ ' tices, we use its description as the intersection of halfspaces, which determine the facets of 

the polytope. Instead of just a single dilation factor, we allow different dilation factors for 
^•f^ ' each of these facets. We proved that, if our polytope is a simplex, the lattice point counts 

in the interior and closure of such a vector- dilated simplex are quasipolynomials satisfying 
an Ehrhart-type reciprocity law. This generalizes the classical reciprocity law for rational 
polytopes (121, El). In the present paper we complete the picture by extending this result to 
,^ general rational polytopes. As a corollary, we also generalize a reciprocity theorem of Stanley 

U ■ (II). 
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where a S N, i e Z and [x] is the greatest integer function, we proved in a 
generahzation of the Ehrhart-Macdonald reciprocity law for rational polytopes. 
. (A rational polytope is a polytope whose vertices are rational.) More pre- 

1^ I cisely, let V be an n-dimensional rational polytope in K". For a positive integer 

. t, let 



L{r°,t)^#{tv°nz'') and L{v.,t) ^#(tpnr' 



denote the number of integer points ("lattice points") in the interior of the 
dilated polytope tV = {tx : x £ P} and its closure, respectively. Ehrhart, who 
' initiated the study of the lattice point count in dilated polytopes (0)j proved 

that L{P°,t) and L{V,t) are quasipolynomials in t. (A quasipolynomial is 
an expression of the form 

Cn(t) e + ...+Ci{t)t + Co{t) , 

where cq, . . . ,c„ are periodic functions in t.) He conjectured the following reci- 
procity law, which was first proved by Macdonald {^)'. 

1 Appeared in J. Combin. Theory Ser. A 97, no. 1 (2002), 187-194. 
This work is part of the author's Ph.D. thesis. 
Mathematical Reviews Subject Numbers: 05A15, 11D75. 
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Theorem 1 (Ehrhart-Macdonald reciprocity law) Suppose the rational po- 
lytope V is homeomorphic to an n-manifold. Then 

L{r°,-t) = {-irL{V,t) . 

In Q], we generalized the notion of dilated polytopes: we use the description of 
a convex polytope as the intersection of halfspaces, which determine the facets 
of the polytope. Instead of dilating the polytope by a single factor, we allow 
different dilation factors for each facet, such that the combinatorial type of the 
polytope does not change. Recall that two polytopes are combinatorially 
equivalent if there exists a bijection between their faces that preserves the 
inclusion relation. 

It is a crucial fact that rational polytopes can be described by inequalities with 
integer coefficients. The following definition appeared in only for simplices: 

Definition 1 Let the convex rational polytope V he given by 

-P = {x e K" : A X < b} , 

with A e M,raxri(^),b g Z™. Here the inequality is understood componentwise. 
For t £ Z™, define the vector-dilated polytope V^*^ as 

V^*^ = {x G M" : A X < t} . 

For those t for which P*^*-* is combinatorially equivalent to V ~ 'P'^^\ we define 
the number of lattice points in the interior and closure ofV^*'^ as 

ip(t) = #(7'W°nZ") and jp(t) = nZ") , 

respectively. 

Geometrically, we fix for a given polytope the normal vectors to its facets and 
consider all possible positions of the facets that do not change the face struc- 
ture of the polytope. Note that the dimension of t is the number of facets of 
the polytope. The previously defined quantities L{'P°,t) and L{V,t) can be 
recovered from this new definition by choosing t = th. In 0, we obtained a 
reciprocity law for vector-dilated simplices: 

Theorem 2 Let S be an n-dimensional rational simplex. Then is{t) and js{t) 
are quasipolynomials in t £ Z"+^, satisfying 

Z5(-t) = (-l)"j5(t) . 



□ 
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A quasipolynomial in the d-dimensional variable t = {ti, . . . ,td) is the natural 

generalization of a quasipolynomial in a l-dimcnsional variable: namely, an 
expression of the form 

C{kt,...,ka) h ■■■^d ' 

0<fci ^...,kd^n 

where C(ki,...,ka) = C(fci,...,fcd)(ii, ■ ■ • , ^d) is periodic in ti, . . . ,td. In P, we gave 
an actual example of such a quasipolynomial arising from a lattice point count 
in a polytope. 

In the present paper, we finish the picture by extending Theorem 13 to general 
rational polytopes. We should extend Definition ^ to non-convex polytopes. 
This can be done naturally in an additive way: write the polytope as the union 
of convex polytopes, and apply the above Definition ^ to these components. 
More thoroughly, we make the following 

Definition 2 Let V be a rational polytope. Write V — IJ)^^]^ Vk, where Vk are 
convex rational polytopes, say, 

7'fe = {xeR" : Afe x<bfe} , 

with bfc G Z™'' . Given t G Z™, where m = mi + . . . + m^, combine the first mi 
components oft in a vector ti, the next m2 components in t2, etc. Define the 
vector-dilated polytope T'^*) as 

r 

-pit) ^ y p(tfc) , 

fc=i 

For those t for which P^*) is combinatorially equivalent to V, we define as above 
i-p{t) = # (v^^^° n Z") and j-p{t) = # (v^^'> n Z") . 

Finally, we derive a generalization of the following theorem of Stanley (^) 
in terms of vector-dilated polytopes. The Ehrhart-Macdonald reciprocity law 
compares the lattice point count of the polytope with that of the interior, that 
is, the polytope with all its facets removed. Stanley's theorem tells us what to 
expect if we only remove some of the facets. 

Theorem 3 (Stanley) Suppose the rational polytope V is homeomorphic to 
an n-manifold. Denote the set of all (closed) facets of V by F, and let T be a 
subset of F, such that [Jjr^rpJ^ is homeomorphic to an [n — \)-manifold. Let 
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and 

i-p^rit) ^ # It Iv ~ [j ^Jnz 

\ \ reF-T ) 

Then 

ivA-t) - (-l)"jP,T(i) . 

□ 

Note that Theorem is the special case T = of Theorem For an example 
that this result does not hold in general, see 0]. 



2 Extending Ehrhart reciprocity 

In we remarked that Theorem follows directly from Theorem El Since we 
will use Theorem n to show the main result of this paper, we start by actually 
proving this remark. 

Proof of Theorem^ We use double induction on the dimension of the polytope 
V and on the number of n-dimensional simplices which triangulate V. It is 
easy to see ( 1 ) that Theorem ^ follows for 1-dimensional polytopes (that is, 
intervals) from Also, Theorem ^ holds for simplices, as a special case of 
Theorem El For a general V satisfying the hypotheses of the statement, write 

where Vi is an n-dimensional simplex such that V2 '■= V — Vi is again a polytope 
homeomorphic to an n-manifold. Note that the conditions on P imply that Vi 
and V2 share an (n — l)-dimensional polytopal boundary, which we denote by 
V3. Hence 

L{r, t) = t) + L{W2, t) - L{v;, t) 

and 

L{V°,t) = L{rlt) + L{r°2,t) + L{Vl,t) . 
By induction, we can apply Theorem^ to Vi, V2, and V^: 

L{P, ^t) = LiWi, -t) + L(^, -t) - L{V;, ~t) 
= {-lTL{V°,t) . 

□ 

From the Ehrhart-Macdonald reciprocity law we can now conclude a generalized 
version of Theorem 12 
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Theorem 4 Suppose the rational polytope V is homeomorphic to an n-manifold. 
Then i-p(t) and j -pit) are quasipolynomials in t & Z™, satisfying 

iv{-t) = (-l)"jp(t) . 



Proof. It suffices to prove that i-pi^) and j'p{t) are quasipolynomials. In fact, 
once we know this, the statement follows from Theorem ^ 

tvi-t) - L {v^'^°,-l) - (-1)«L (V(^, l) = i-irMt) . 

To show that our lattice point count operators are quasipolynomials, it clearly 
suffices to prove that i-p(t) and jp(t) are quasipolynomials in one of the compo- 
nents of t, say ti. Because we leave only this one component variable, we may 
also assume that V is convex. We make a similar unimodular transformation 
(which leaves the lattice invariant) as in [l]: we may assume that the defining 
inequalities for V^'^'> are 

aiia:i < ti 

0-21X1 + ... + a2nXn < ^2 



(Actually, we could obtain a lower triangular form.) Viewing these inequalities 
as 



< ^ 

— ail 

0222:2 + ... + a2nXn < t2 - 021X1 



Xl 

J- — ail 



Om,2'^2 ^" • ■ • ^ Om^nXn — tm ^m,!-^! i 

we can compute the number of lattice points in the interior and closure of P^*^ 
as 

ivi't) ^ ^ iQ{t2-a2ik,...,tm-ajn,ik) (2) 

and 



k—s\ 



jp(t) = ^ jQ{t2-a2ik,...,tm-am,ik) , (3) 

k = S2 

respectively. Here si and S2 sue rational numbers not depending on ti, and the 
(n — l)-dimensional polytope Q^^^ is given by 

Q^^'> = {x e M"-i : B X < b} , 
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where 

(022 • • ■ 0,2n 

The functions «g and jg, over which the summations in |5J) and Q range, are 
constant in ti. Thus we only need a weak form of Lemma 4 in 1 to deduce 
that i-p(t) and jvi't) are quasipolynomials in ii. □ 

At this point, we find it appropriate to remark why we did not simply start the 
notion of vector-dilated polyotopes with this proof, assuming classical Ehrhart- 
Macdonald reciprocity. The point of 1 (or at least half of it) was really to give 
an elementary proof of Theorem ^ It is for this reason that we chose to build 
our proof of Theorem 01 upon the work in jlj. The course of the proof looks like 
the following diagram: 



([TJ =^ Theorem Theorem U =^ Theorem H 



3 Extending Stanley's theorem 



We conclude by proving the appropriate generalization of Theorem^ essentially 
in the same way Stanley deduced Theorem |31 from Theorem ^ 



Corollary 5 Suppose the rational polytope V is homeomorphic to an n-manifold. 
Denote the set of all (closed) facets of V by F , and let T he a subset of F, such 
that [Jjr^rpJ^ is homeomorphic to an (n — l)-manifold. Let 

zr,Ti^) - # (r^'^ - U j n z" j . 

Then 

iv.rht) = (-l)"jp.T(t) . 

Again, note that Theorem^ is the special case T = of this corollary. 
Proof. By definition, 



and 
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and 

Hence by Theorem 0] 

ivA-^) = (-l)"jp(t) + 5](-l)"-^J^(t) = (-l)"jP,T(t) . 

□ 
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